「模板」快速幂2

也是让我拿上首杀了好吧

首先看数据范围就知道这玩意绝对不可能硬算，$10^{1000000}$一写一个不吱声(但是$LL$竟然还能过$20pts$)

然后定睛一看，模数是个质数，然后套费马小定理不就能过了吗?

所以原式就成了$n^k\equiv (n\;mod\;p)^{k\;mod\;(p-1)}$，按位读入取模最后套快速幂模板不就行了?

当然，高精度大佬们可以试一试高精度切这道题(手动狗头)